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1. Introduction 

The Poisson boundary is a measure space which describes the asymptotic be- 
havior of random walks on groups. In the same time it gives information on the 
geometry of the group and provides a representation of bounded harmonic func- 
tions (we refer for instance to [6] [7] [8] or [10] for more details). Our aim in this 
paper is to explore the case of a group of matrices with coefficients in a number 
field. More precisely we study the group of upper diagonal matrices with non zero 
diagonal coefficients. 

This example was treated previously by Brofferio [2] for matrices of size 2 and 
rational coefficients, which corresponds to the case of rational affinities. She proved 
that the Poisson boundary is the product over all prime numbers p (including 
p = oo ) of "local" boundaries C p , which are either a p-adic line, or a point. This 
can be determined explicitly in function of the random walk. In each case one can 
see C p as a subspace of the p-adic projective line, which is the Poisson boundary of 
the group of p-adic affinities (cf [5] [5]). The goal of this paper is to generalize this 
result in higher dimension d > 2. In other words we will prove that the Poisson 
boundary is a product of local factors C p , where for every p, C p is a subspace of 
the Furstenberg boundary, which is also the space of flags on Qj*. It is known 
that this space, or a quotient, is the Poisson boundary of a large class of random 
walks on groups of real matrices (see e.g. [7] [13] or [Hp). There is a well known 
decomposition of the Furstenberg boundary called Bruhat decomposition, which 
coincides for d = 2 with the decomposition of the projective line into a line and a 
point. So we will prove that each C p is a component, also called a Bruhat cell, of 
this decomposition, that we determine in function of the random walk. 

Our proof follows very closely the general strategy of Brofferio [2] in dimension 
2. However, as the technical details are a bit different, we will repeat all arguments 
here. So this paper can be read independently of [2]. The main tools are the 
law of large numbers (for contraction) and Kaimanovich's entropy criterion (for 
maximality) . 
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Such factor decompositions of the Poisson boundary were already observed so 
far. For instance Bader and Shalom [1] proved recently a general factor theorem 
in an adelic setting. It is in fact rather likely that our result should extend to a 
more general class of groups, such as SLd(Q). For this our proof "with hands" 
should probably be replaced by more powerful tools, such as the Oseledec' theorem 
(see for instance its use by Ledrappier [13] for the study of discrete subgroups of 
semisimple groups), or a geometric argument (using for instance Kaimanovich's 
strip approximation criterion). 

Acknowledgments: I would like to thank Philippe Bougerol, Sara Brofferio, Yves 
Guivarc'h and Vadim Kaimanovich for enlightening discussions. I am particularly 
indebted to Uri Bader for his comments on a previous version of this paper. In 
particular he draw my attention to the fact that the local parts of the Poisson 
boundary were certainly Bruhat cells. I wish also to thank the referee for his careful 
reading and criticism, and for numerous advices concerning the organization of the 
paper. 



2. Statement of results 

Let K be some number field. The reader non familiar with this may think to 
the particular case of the rational field K = Q (see also section [7] for more details) . 
Let V be the set of prime ideals (the set of prime numbers in the case K = Q). 
For p G V, we denote by | • | p the associated norm on K and by K p the associated 
completion of K. Let /i be some measure on A(K), the space of upper triangular 
matrices with coefficients in IK and non zero diagonal coefficients. For p G V and 
i G [1, . . . , d], we set 

(1) (j) p (i) := / In \a it i | p dji{a). 

Ja(k) 

We denote by Bp the space of flags in Kp. Let W be the group of permutations 
of the set {1, ... ,d}. Let w be the unique element in W such that w(i) > w(j) 
if i < j and 4>p{i) > <t>p(j)- Let C p (/x) be the Bruhat cell associated to w in the 
Bruhat decomposition of B p (see next section for a definition) . If Voo is the set of 
archimedean norms on K (reduced to the usual absolute value if K = Q) , then for 
every v G Voo, | • \v, K^,..., are defined analogously. 
The main result of this paper is the 

Theorem 2.1. Let 

B := Yl Bp x Yl B v , 

pev i'GUoo 

be the product of all flag manifolds. For every [i on A(K) satisfying 

( 2 ) I J2\Y, l ln l a M'lpl + Y. I In law W Ma) < +oo, 

there exists a measure v on B such that (B, v) is the Poisson boundary of (A(K), /j,). 
Furthermore, v is supported on the product of the C p (/i) 's and the C v (/i) 's. 

We will prove this theorem in three steps, corresponding to the three following 
propositions: 
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Proposition 2.1. There exists a measure v on B, such that the measure space 
(B, v) is a ^.-boundary. 

Proposition 2.2. If [i satisfies |(2|), then /i has finite entropy. 

Proposition 2.3. For v-almost all z S B, the asymptotic entropy h z of the condi- 
tional measure P z vanishes. 

We will recall all necessary definitions about entropy in the next section. Assuming 
these propositions, Theorem l2.1l is then a consequence of Kaimanovich's criterion: 

Theorem 2.2 (Kaimanovich [10] Theorem 4.6). Let G be a countable group and 
\x a probability measure on G with finite entropy. Then a ^.-boundary (B, v) is the 
Poisson boundary if, and only if, for v-almost all z £ B, the asymptotic entropy h z 
of the conditional measure P z vanishes. 

Let us describe now the organization of the paper. In the next section we detail 
our notations and recall some preliminary background on /i-boundaries, Poisson 
boundary, entropy and Bruhat decomposition. Then we prove the three proposi- 
tions above in the particular case of the rational field, which is easier in a first 
reading. Section |4] is devoted to the proof of Proposition [2Tj section [5] to Proposi- 
tion [221 and section [6] to Proposition [2j3l The last section is devoted to the case of 
number fields. There are some adjustments to make in the proof that we explain. 
Finally the appendix is devoted to the proof of a technical result. 

3. Preliminaries 

Let d > 1 be an integer. Recall that A(K) is the set of upper triangular matrices 
of size d with coefficients in K and non zero diagonal coefficients. So if a = {ai,j)i,j G 
^4(IK), we have ajj = 0, if i > j, and a^i / for 1 < i < d. For n > 1 and 
z = (zi, ■ ■ ■ ,z n ) e Kp , we set \z\ p = max i= i : ... t „ \zi\ p . 

Random walk, /i-boundaries, and Poisson boundary: Let [i be a measure 
on ^4(K). We consider a sequence (g n )n>i of i.i.d. random variables of law /i on 
A(K). The random walk {x n ) n >o of law [i on A{K) is defined by 

x n ■= gi ■ ■ ■ g n - 

We denote by P the law of {x n ) n >i on the path space A(K) N . 

Assume that B is a locally compact space, endowed with a measure v and an 
action of A(Q). We say that v is fi- invariant (also known as //-stationary or /t- 
harmonic), if 

/ {gv)dn{g) = v, 

Ja{k) 

where for all g G A(K), gv is defined by 

gv{f) = / f(gz)dv(z), 

JB 

for all continuous functions /. In this case, according to Furstenberg [8], we 
say that (B, v) is a /i-boundary if, P- almost surely x n v converges vaguely to a 
Dirac measure. Then the Poisson boundary (B, v) is defined as the maximal /i- 
boundary, i.e. it is a /i-boundary such that any other /x-boundary is one of its 
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measurable G-equinvariant quotients. For any element x = (x n ) n >x G v4(K) N , we 
define bnd x G B by 

lim x n v = 5 bad x . 

n — >+oo 

If z G B, it is possible to define (in the sense of Doob, see [10] for details), the 
law P z of (x n ) n >i conditioned by bnd x = z. Then for n > 0, V z n denotes the 
projection of P z on the n th coordinate. In fact if (B, v) is any /^-boundary and 
z G B,¥ z and P z are defined similarly. 

Let sgr(/^) be the semi-group generated by the support of /i, i.e. sgr(/x) = 
U„supp(/i*™). We say that a function / on sgr(^) is /i-harmonic if 

/ f(99'W(g') = f(g), 
Ja(k) 

for all g G sgr(/x). Furstenberg [7] proved that there is an isometry between the 
space H°°(A(K), n) of bounded ^-harmonic functions / on sgr(/x) and the space 
L°°(B, v) of bounded functions F on B. The isometry is given by the formula 

F(bnd x) = lim f{x n ), f{g) = [ F(gz) dv{z). 

rwoo J B 

The second formula is the so called Poisson integral representation formula of 
bounded harmonic functions. 

Entropy and asymptotic entropy: The entropy of a measure [i on a countable 
group G is given by the formula: 

=-$>(<?) hi 

seG 

If (B, v) is a ^-boundary and z G B the conditional asymptotic entropy h z is defined 

lim l0gP "^). 

n— k+oo n 

Some structure and the Bruhat decomposition: Let G = GLd. We denote 
by A the set of diagonal matrices with non zero diagonal coefficients. We denote 
by 5 — diag(<5i, . . . ,Sd) the diagonal matrix with entries <5j,j = Si, i = 1, . . . , d. Let 
U be the group of upper triangular matrices with one's in the diagonal (unipotent 
matrices). The notation U(1Z), where 1Z is some ring, means that the coefficients 
strictly upper the diagonal are in 1Z. Let U be the group of lower triangular matrices 
with one's in the diagonal. We set A = AU and A — AU. We denote by W the 
Weyl group, identified with the subgroup of permutation matrices. Its action by 
conjugation on A permutes the coordinates of the diagonal. In this way W can 
also be identified with the group of permutations of the set {1, . . . , d}. For w G W, 
we set U w = wUw- 1 n U and U w = wUw- 1 n U. We have U = U W U W and 
U w n U w = {Id}. An element u G U lies in U w if, and only if, Uij = whenever 
i < j and w(i) > w(j). 

The Bruhat decomposition (see e.g. [9] or [18]) says that G can be decomposed 
in the following disjoint union: 

G \\ An- A JJ U w wA. 

wew wew 
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The components Aw A are called the Bruhat cells. In the quotient space G/A they 
are identified with the groups U w by the map 

U w -^G/~A, u i ► uwA. 

For p G V, resp. v G Voo, we recall that C p (/i), resp. C v (/j,), denotes the cell 
[/"'(Kp), resp. U w (WLu), associated to the w G W such that w(i) > w(j) if i < j 
and 4> v (i) > 4>p(j), resp. (j) v {i) > <j> v {j)- If u G C/(K p ), resp. u G U(K V ), we 
denote by u its component in this U w (K p ), resp. [/"'(K,,), according to the product 
decomposition U = U W U W . 

The action of a G A(K) on b G C p (/i) is defined as follows. Assume that a = it5 
with u £ U and (5 G A. Then 

a ■ b := abS^ 1 . 

In other words a ■ 6 is the unique element of U w representing ab in G/A 

4. Proof of Proposition 12.11 

To simplify a little the notations and the arguments, we assume here and in the 
next three sections, that K = Q. In this case we denote by V* the union of V, the 
set of prime numbers, and {oo}, which corresponds to the usual absolute value. So 
the notation Qoo denotes the field of reals R, and | • |oo the absolute value on R. 
Let p G V* . Let (ei, . . . , e£) be the canonical basis of Qj*, Let 

J d = {i < d | (f> p (i) > (f> P (d)}, 

and let r be the cardinality of Jd- Assume that ji < ■ ■ ■ < j r = d are the elements 
of Jd- We denote by Ag ub Qp the subspace of A r Qp generated by the elements 
ejj A ... A €i r such that i s < j s for all s G [1, . . . , r}. We denote by B r the basis of 
Ag ub Qp made up of these elements ranged in lexicographical order. Let also m be 
the dimension of this subspace. Each a G A(Q) defines an endomorphism of A r Qp, 
by setting a(v\ A . . . Av r ) := av\ A . . .Aav r . We denote by the restriction of this 
endomorphism to Ag ub Qp. Observe that it has a triangular matrix representation in 
the basis B r . This provides a representation of A(Q) on the subspace PQ™ 1 of Q™ 
whose vectors have last coordinate equal to 1. Indeed for u G PQ™ and a G A(Q), 
we define the (projective) action a ■ u of a on u by 

1 (r) 

a - u := a u - 

lljeJ a o,i 

Lemma 4.1. For any u G PQ™ , the sequence {x n -u) n >\ converges V-a.s. Moreover 
the limit, that we denote by (Z^(d))k< m , does not depend on the choice of u. 



Proof. We assume that m > 2, otherwise there is nothing to prove. Let a G 
We have observed that has a triangular matrix representation in the basis B r . 
We put a' = t-t — a < - r '. Then a' _ = 1, and for k < m, there exists a subset 

K C {1, . . . , d} of cardinality r, such that a J. fc = 1 1 " J . Therefore 
(3) <j>' p (k) := E[ln|a' feife | p ] = ^E[ln|a Jj y-^E[ln|a, J | p ] 
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For n > 1, let 

x n = Si ' ' ' 9n- 

If k < m, by the law of large number, a.s. 

(4) ln|«k fc | p = l^ ln| fc ^ whenn ^ QO 

n n £ — ' y 

1=1 

first step: Let k be fixed. Let us prove by induction on k' S [k, ■ . . , m — 1], that 
for all fc < k' < m — 1, there exists a.s. a > such that ^ In \(x' n )k,k' \p < — for n 
large enough. If k' = k the result is immediate from Q. We assume now the result 
for I < k' — 1 (with k! > k), and we prove it for k' . By the induction hypothesis 
there exists a.s. a > and Ni > 1 such that for all Z € [fc, . . . , k' — 1], 

n>^Vi^|(4) M | P <e-" a . 

Let e > be such that a — 4e > 0, and <j)' p {k') + e < 0. By |(4|) there exists a.s. 
N 2 > Ni such that 

(5) n > N 2 => e "K( fc )- £ ) < \{x' n ) k , , k ,\ p < e ™««+ e ). 

We set c n = max^j \(g' n +i)i.j\p- We have a.s. =5^- — > 0. Thus there is a.s. some 
integer N 3 > N 2 such that n > N 3 ^ c„ < e ne . Finally we set u„ := > ,"\ ■ We 

\ x n)k' ,k' 

have for all n > 1, 

^ fc'-i 

(6) Wn+l = Mn + 73 ; (x' n )k,l(g' n+1 )l,k' ■ 

\ x n+l)k',k' l=k 



With the previous notations we have a.s. for n> N%, 

(7) \r n \ p < d e -n^(fc')-n(a-3 e )_ 

We set C = max„<jv 3 \r n \ p . Hence by |(5]), ((6]) and |(7|), we have a.s. for any N > N 3 , 

N 

\& N )k,k> \ P < \(x' N ) k ,, k ,\ P E l r « lf ^ Nd(e- N{a - i£) + Ce N ^'pW + % 

n=l 

and the result for k! follows. 

second step: We have for n > 1, and any k < m, 

m—l 

{ x n+l)k,m — {x n )k : rn + (^rpM (ffn+1 • 

l=k 

As a consequence {x' n )k, m is the partial sum of a series whose general term converges 
a.s. to exponentially fast (by the first step). Thus it is almost surely convergent. 
Now take u e PQ p n . By definition x n ■ u — x' n u for all n. So we see that x n ■ u 
converges a.s. to some (Z^.(d))k< m € -PQ™, where for every k < m, Zj,(d) is the 
limit of {x' n )k. m , which is independent of u. This finishes the proof of the lemma. □ 

This lemma says that PQ™ equipped with the law of (Z^,(d))k< m is a /^-boundary. 
But it implies in fact the 

Corollary 4.1. For every p £ V* , there exists a measure v p on C p (/i) such that 
the measure space {C p {[i),v p ) is a ^-boundary. 
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Proof. For all d! < d, we define the minor of size d' of an element a € A(Q) 
as the matrix d! x d! in the upper left corner of a. These matrices act in the 
same way on A^^Qp > where r(d') is the cardinality of Jd>- Hence Lemma [4.11 
holds as well in this setting. This provides new //-boundaries and new vectors 
(^(rf'))fc<ro(d')i where m(d') is the dimension of A^^Qp • We claim that the set 
of vectors (Z p (2),--- ,Z p (d)) is associated to an element (Zfj)i<ij<d of C p (/i). 
More precisely we claim that we can define the columns Zj of Z p , for j = !,-■■ ,d, 
recursively by 

ZlA---AZ? = Z*(j), 

where it, ■ ■ ■ ,j are the elements of Jj. Indeed the set, let say S, of vectors 
(V(2), • ■ • , V(d)) which are associated to an element of Cp(/i) by this way is stable 
under the action of >1(Q). But since the limit (Z p (2), ■ ■ ■ ,Z p (dj) is independent of 
the starting point, which can be chosen in S, it must be also in S. Thus if v p is the 
law of the associated Z v , we get that (C p (//), v p ) is a //-boundary. □ 

Proof of Proposition l2?n It suffices to observe the elementary fact that a product 
of //-boundaries is a //-boundary. So if we define v on B to be the law of (Z p ) pG -p* , 
we get from Corollary 14.11 that (B,z/) is a /i-boundary. □ 

5. Gauges on A(Q) and proof of Proposition 12.21 

We denote by A the adele ring of Q, i.e. the restricted product U' peV ,Q p (see 
e.g. Q23). The notation II' means that if (z p ) p( zj> £ A, then for all p but a finite 
number, \z p \ p < 1. Let H be the group of upper triangular matrices with non zero 
rational diagonal coefficients and strictly upper diagonal coefficients in A. In other 
words 

H := U(A) A(Q). 

We have a natural injection ia from Q into A and therefore also an injection in 
from A(Q) into H. Via in we will sometimes identify elements in A(Q) with their 
image in H. For q S Q*, we set 

(<?) — \ 1u \i\p\- 

In particular for every irreducible fraction q — ±r/s of integers, one has (q) = 
Inr + Ins. If S = diag(<5i, . . . ,S d ) e A(Q), we set 

d 

(5) :=$><>■ 

For b = (b p ) peV , € A and p € V* , we set 

(b)+ :=\n+\b p \ p , 
where ln + denotes the positive part of the function In and 

pev* 

If u G U(A) and p £ V*, we set 

( u )p : =J2( u i,j)t and ( u ) +: =E( u ^ + - 

i<j i<j 
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Let h £ H and let h = u5 be its decomposition in J7(A)A(Q). We define the adelic 
length of h by 

\\h\\:=(u)+ + (6). 

The adelic length is not sub-additive but it is almost the case. Indeed for any 

(qq')<(q) + (q'), 

and for any b, b', b" £ A, and q £ <Q>*, 

(6 + < In 2 + (6)+ + (b') + + (b") + + (q). 

Using these relations we can find constants K > and K' > such that for all 
h, ti £ H, 

\\hh'\\<K + K'(\\h\\ + \\h'\\). 

Now we consider the family of gauges (£fc)fcew on A(Q) defined for k > and 
h £ H, by 

(8) $ := {a£A(Q) | ||a _1 ft|| < A}. 

We have 

Lemma 5.1. The family of gauges {G h }heH has uniform exponential growth, i.e. 
there exists C > such that Card{Q^} < e c ' k for all h E H and all k e N - {0}. 

Proof. First, since the inverse map is a bijection of A(Q), we can always replace 
a -1 by a in the definition of the gauges. Now let ho be the unit element of H, and 
let a £ A(Q) be such that ||a/io|| < k. In this case (ai,i) < k for any i < d, and 
(a<i,j < k for any i < j. But the number of rational q ^ such that (q) < k 
is lower than 2e 2k . Moreover, for any rational q, (q) + > (q)/2. Thus 

(^) + >l(^)>k(a hJ ) -(«„■)), 
a j,j z a j,j z 

which implies 



Card(^°) < (2e 6k ) d ~. 

Now let h £ H. Since the multiplication by any element is a bijection of A(Q), we 
do not change the cardinality of the Q% if we multiply to the left h by an element in 
A(Q>). Hence, multiplying them if necessary by diag(/i 1 1 , . . . , h^ 1 ) we can always 
suppose that h% = ■ ■ ■ = hd = 1- Then it is elementary to find b £ A(Q) such that 
Wh^bW = 0. Hence for any a £ A(Q), 

\\ab\\ = ||aM -1 &|| <K + K'(\\ah\\ + 

Thus Q% C 

^K+K'ki which has the same cardinality as G]^ + x'k^ smce b £ A(Q). 
This concludes the proof of the lemma. □ 

If Q = (G n )n>i is a gauge on a countable group G, and if g £ G, we set 

\g\g := mf{n \ g £ Q n }. 

Then if [i is a measure on G, the first moment \fi\g of [i with respect to Q is defined 
by: 

The proof of Proposition 12.21 follows now from Derriennic's criterion: 
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Theorem 5.1 (Derriennic [4]). Let [ibe a probability measure on a countable group 
G. If (i has finite first moment with respect to some exponentially growing gauge, 
then /I has finite entropy. 

Indeed Hypothesis |(2]) says exactly that /i has finite first moment with respect 
to the gauge (Gn°) n >i, where ho is the identity matrix, and Lemma HO assures in 
particular that Q h ° has exponential growth. 



6. Proof of Proposition | 
We start by some preliminary estimates. Remember that if q £ Q* , then 

(q) = Y / \\n\q\ p \. 

Remember also the definition of <j) p from (I]) . We have 

Lemma 6.1. For i < d, and n > 1, let q l n = T[ pe -pP L lnp J , where for i£l, [x] 
denotes the integer part of x if x > 0, and the opposite of the integer part of —x 
otherwise. Then 

> 0, in L . 

n 

Proof. For p £ V, the ergodic theorem implies that 



n n 
in L 1 . Thus by the dominated convergence theorem, the sequence 



E 



E 



E[|ln|(a; n )-i g ;| p |] 



converges to zero because each term of the infinite sum converges to zero and is 
dominated by E [| In |di,i|p|] + whose series is convergent by ((2J)- □ 



Let now P be some finite subset of V* and let q n — diag(g, 1 l , . . . , g,^). We set 

n n '■ U P e p* B p — * H 

(z p ) p ep* h-> z q n , 

where for i < j, Zij £ A is defined by 



otherwise. 



We set also Z p 
following proposition 



(Z p ) pe p £ Y\ pe pB p . The main result of this section is the 



Lemma 6.2. Let P be some finite subset of V* containing oo. For p £ V* , let 

K p = J2 r <s JAM) l^Wr^lpl dpi{a). Let e > be some constant. Then there exists 
a constant C > 0, such that 



\Xn Ki z 



< 6 



C^Kp 
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Proof. Assume that 

x n = u n 5„ Vn > 1, 

with u n G U and S n G A. We have 

\\x-\Z(Z p )\\ = {5- l q n ) + {x-^iZ^q-^ry. 

First we know by Lemma [6TTI that (S^q^/n converges to in L . So it converges 
also to in probability. Next 



p6P p£P 



first step: the sum over p £ P. 
For i < j and N > 1 we have 



3 ( — 1 \ 

E ( X N )k,j ( -1 \ 



(•^N+l)" ( X N )*,» k=i+l ( X N+l)hi 



By the ultra-metric property we get 

(9) ln+ | (a^ +1 ) itj \ p < | In | {x^ +1 ) M | p | + 



max 

Kn<JV 



ln+ 



n |p- 



For n > 1, we set c„ = max rjS \(g n +i)r,s\ P - Observe that for some constant C\ > 0, 
£[|lnc„|] < CiK p . By (H), we have 



(10) 



, max ln + K^ 1 )^^ < 2 V(| In |(s n +iki|p| + I lnc n|) 



+ max max ln + \(x„ )u An- 

i+l<k<jl<n<N ' J F 



Now by an elementary induction on (j — k) G [0, . .. ,j — i] (with j fixed), we get 
from CEOl) 



(11) 



> 1 — E 

N 



max ln + Ka^ 1 ), 

l<n<AT+l . 



< ca: b 



for some constant C > 0. Let now 



Again from lfl0|) we get by induction on j — A; that a.s. for all p ^ P, (a£ — CK p ) + 
tends to 0, when n — » +oo. By ifTTj) and Lebesgue theorem, we have even that 
J2 P ( a n ~ CK p ) + converges to in L 1 . So for some constant C > 0, 



(12) 



p^p 



p^p 



Second step: the sum over p G P. 

We will show now that for all i < j and all p G P, 
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for n large enough. Together with l|T2j) this will conclude the proof of the proposi- 
tion. Without loss of generality we can always suppose that i = 1 and j = d. For 
n > 1, and I > 1, we have 

(Xn 1ZP )l.d _ >^ (Xn^Lk ryp I 

Using that XnX' 1 = Id, we get by an elementary induction on / that, for I > 1, 

/ 1 o\ ,.l _ { x n)d,d {x n )i,k k 

( } " " JxnKl 4 ^ MI""' 

Now for i < k let := ((x n )ij)i<i < k,i<j<k- Next we will need the elementary 

formula 

( 14 j detA(7,fc) = ( ^r-i+i detA(Z',fc) 

where by convention A(k,k) = (1). We denote also for I < ki < k, by A(l,ki,k) 
the matrix k), where the fcf line and the (fci — l) th column are omitted. With 
evident notation we define analogously A(l, k%, . . . , k r , k) for I < k\ < ■ ■ ■ k r < k. 
For any I < d we set I l d := {1} U ( J — {d}), J l d := e J/ j ^ 1} and 

5 " := ff T7^ det (^^^ftfl^^i ' 

where ef = (-l)0^d{l<i<d\Mi)>M<l)} , By convention we set a i so = -1. We 
will need the 



Lemma 6.3. When I £ J, 



Z ld = lim S i 



We postpone the proof of this lemma to the appendix. Let . . . , i s } = J c and 
for I > 1, let k{ = min{fc < s | if. > I}. First we prove by induction on d — I > 0, 
that 

/-, r-\ I -, (x n )d,d Q l 

where we recall our convention A(l,ik t ) — (1) if ik l — I (i-e. if I J). In fact the 
result is trivial for I — d. Now we suppose that it is true for I strictly greater than 
some ^o- Then Formula (fl5|) for l is a direct consequence of (fl3|) and (fl4|) . which 
proves the induction step. Next we prove also by induction on d — I > 0, that 

(16) u n = (Z( d -S n ) 

(X n )l,l 

+ (-!)"■"' det A(l,i kl , . . . ,i k -i,ik) u%k 

k _ ki { x n)l,l ' ' ' ( x n)i kl ,i kl ' ' ' (^njin.i^i ' ' ' ( x n )i k —l,i k - 1 
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where the notation x means that x is omitted in the list. Formula (|16|) is true for 
I = d. So we suppose that it is true for I strictly greater than some Iq. Then observe 
that for any I < k' < k, 

det A{l,k) = det A(l,k') det A(k',k) + (-l) fe '^(x„)fe',fc' det A(l, 9, k). 
Injecting this in ([151 and using the induction hypothesis we get fl6|) for Iq, and we 
can conclude by the induction principle. Eventually we prove again by induction 
on d — I > 0, that \u n \ p < e ne for n large enough. We suppose that it is true for 
I strictly greater than some Iq, For any I and any k > ki, det A(l, . . . , ik-i, ik) is 
equal to the component on e; • • • A ei k _ ± • • • A ei k ~\ of (ae-i • • • A aej s ._ 1 • • • A aei k ). 
Therefore as in the proof of Lemma |4~T1 we see that 

det A(l,i kt , ■ ■ .,ik-x,ik) 



< e' 

p 



( x n)l,l ' ' ' { x n)i kl ,i kl ' ' ' {x n )ik-l,ih-l ' ' ' { x n)i k -l,i, 

for n large enough. Moreover if Iq G J, in which case Zf d = 0, we have also by 

the same arg ument L (a A )d ' d S l °L < e ne for n large enough. Then we immediately 

prove the result for ^o, by using the induction hypothesis and Formula lfl6|) . This 
finishes the proof of the lemma. □ 

We are now ready for the 

Proof of Proposition 12 .3b Let P be some finite subset of V* containing oo. 
For z 6 Tlp^T" Bp, let z p be its natural projection on Y\ peP B p . Let K — 
e + G^2, v ^ p K p , where e, C and K p are as in Lemma [6.21 Then by Lemma [6.21 
(remember also ([5])) 

(17) p k g s:£ (0 i = / k \gS (zP) ] d V { Z ) ^ i. 

L J Jb l j 

Remember that h z denotes the P z -almost sure limit of — lnP^(a;„)/n. Consider the 
set 

A n = {g e A(Q) | -h z -e< ln¥ n (g)/n < -h z + e}. 

Then 

K(A n n C? Z " } ) < e"< e ^Card < e n ^e c ' nK , 

where C is the parameter of the exponential growth of the gauges (G 9 ) g eH- Thus 
we must have C'K — h z + e > for f -almost all Z G B. Otherwise this would 
contradict (fl7|l . Since e was arbitrarily chosen, we get 

h z < C'C Kp- 

Letting now P grow to V, we obtain h z — 0, which concludes the proof of the 
proposition. □ 

7. The case of a number field 

In this section K denotes a number field, i.e. a finite extension of Q. We refer 
to [16J [17J [19J for the general theory. Let O be the ring of integers of K. The 
main difference with the rational case is that except for Q or imaginary quadratic 
extensions of Q, the set O* of units (the invertible elements of O) of K is infinite. 
So we have to be careful when defining the gauges, to keep them with uniform 
exponential growth. Namely we have to define (k) for k € K, in a suitable way. 
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More precisely, let V be the set of prime ideals of O, and for p G V let v p be the 
associated discrete valuation. Let N p = Card(C/p). Following a usual convention 
(see e.g. |12|). we define the norm associated to p by 

|fc|„ :=V W , 

for all fceK*. Let AT be the norm function on O. If fc = x~ 1 y with x,y £ O such 
that (x) A (y) = 1, then 

^2\\n\k\ p \ = ln\N(x)\ + ln\N(y)\. 
pev 

Remember that the norm of any unit is equal to ±1. Thus with the previous 
notation we can not define (k) as the sum In |iV(x)| + In | TV (y ) | like in the rational 
case. Otherwise the associated gauges would have an infinite cardinality. So we 
have to add a term corresponding to archimedean norms. Remember that 
denotes the set of norms extending the usual absolute value | • | on Q. If v £ Voo 
we will write (with a slight abuse of notation) v n = "| ■ |„ and we define the norm 
I ' \v '■= I ■ |5" on where e v = 1 if = K whereas e v = 2 if K„ = C. Then we 
have the product formula (see [12] ) 

Y[\k\ P >< n n- =i > 

pev ueVoo 
for all k £ K* , which implies by the way the identity 

(is) J2 ^ + E ^ = °- 

pev vev^ 

Now we fix some archimedean norm \ -\ Vo and we define 
(k) :=J2Mk\p\+ E 

PGP u#un 

In this way the set of fe G K* such that (k) < C has a cardinality bounded by 
const • e const C7 ; where the constants are independent of C. Then we can define the 
height function on the adele ring and the associated gauges, in the same way as in 
the rational case. Now the only other change in the proof is the definition of the 
q l n (see section[6]). Remember that the set of units is isomorphic to Z' 1+r2_1 x G, 
where G is cyclic, r\ is the number of embedding of K in R and Ir^ the number of 
embedding in C. We set 

pev u#wo 

where in the first product, for each p the prime number p is such that v p extends 
v p on Q* s and in the second product the u v £ O* and the a v £ K are chosen as 
follows. For (u v ) V7 i V0 take any basis of Z ri+r2_1 (seen as a subset of O*). Then 
the matrix (In ||itt;||u;)u,tD^«o i s invertible (see the proof of Theorem 1 p. 72 in [16] ). 
So one can choose (a v ) V7 t V0 such that 

^ olv In \\u v \\ w = ^2 (t> v (i), 

for all w ^ vq. Thus with l[T8l) one can check that the analogue of Lemma IBTTI holds. 
The other parts of the proof are unchanged. We leave the details to the reader. 
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8. Appendix 

Proof of Lemma 16. 3t Let I £ J. Let i\ < ■ ■ ■ < i r be the elements of I l d . Assume 
that A • • • e ir is the k th element of the basis B r (with the notation of section |4]). 
First by definition of Z p , we can see that Zf d = efZ^(d). Next we have seen in the 
proof of Lemma [4,11 that Z^{d) = \\m n ^ 00 {x l n )k_ m . We will show in fact directly 
that for any a £ A(Q), 

s . ' 

:=M(0 

Naturally it will imply the lemma. We prove the result by induction on h = 
d — I. If h = 1, i.e. I = d — 1, then l\ = . . . ,j r -\,d — 1}, and a^ m = 
cij 1 j 1 . . . aj r _ 1> j r _ 1 ad--i,d- Then the result is immediate. We prove now the induction 
step from h to h + 1. We suppose that j s -i < I < j s for some s (if s = 1 we have 
just I < js). The coefficient a k ' is equal to the component on ej 1 ■ ■ ■ A e\ ■ ■ ■ A ej r _ 1 
of {aej 1 A • • • A aej r ). This component is equal to the sum over k 6 [s, . . . ,r], 
of the components of (IIj<; a j-j)( e ji ' ' ' ^ ae is ' ' ' ^ a i-jk e i ' ' ' A aej~ k • ■ • A aej r ) on 
e ji • " A e 3i • • ■ A e j,._i • But by the induction hypothesis, for each k € [s, . . . , r], the 
corresponding component is equal to et; Jfc times the cofactor of aij k in the matrix 
M{1). This gives exactly the formula of the determinant of M(l). Therefore the 
proof of the lemma is finished. □ 
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